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Abstract — The complexity of hardware is increasing in day 
by day portable devices. Power is the basic constraint for any 
circuit & though for complex hardware the power factor plays 
vital role. Portable devices demands not only low power but fast 
speed. Such demand creates digital designers difficult to design 
complex hardware at the cost of low power & too with fast 
speed. In the recent years, reversible logic has emerged as a 
promising technology having its applications in low power 
CMOS, quantum computing, nanotechnology, and optical 
computing. This paper presents a new 5*5 parity preserving 
reversible logic gate, F2PG. The proposed parity preserving 
reversible gate can be used to synthesize the Boolean function. 
The proposed fault tolerant reversible full adder circuit can be 
realized using only one F2PG. and half adder using 2 IG. The 
proposed fault tolerant reversible binary multiplier has two 
parts one is fault tolerant partial product generator using FRG 
and second is adder circuit. It has been demonstrated that the 
proposed design offers less hardware complexity and is efficient 
in terms of gate count, garbage outputs and fault tolerant than 
the existing counterparts. 


Index Terms — reversible logic, multiplier, fault tolerant, 
parity preservation, nano metric scales. 

I. INTRODUCTION 

Power dissipation is one of the important parameters in the 
digital circuit design. In VLSI circuit designing where power 
dissipation plays an important role, there has been an 
increasing trend of packing more and more logic elements 
into smaller and smaller volumes and clocking them with 
higher frequencies. The logic elements are normally 
irreversible in nature and according to Landauer's principle 
[23] irreversible logic computation results in energy 
dissipation due to power loss. This is because; erasure of each 
bit of information dissipates at least KTln2 Joules of energy 
where K is Boltzamann's constant and T is the absolute 
temperature at which the operation is performed. By 2020 this 
will become a substantial part of energy dissipation, if 
Moore's law continues to be in effect which states that 
processing power will double every 18 months. This 
particular problem of VLSI designing was realized by 
Feynman and Bennet in 1970s. In 1973 Bennet [26] had 
shown that energy dissipation problem of VLSI circuits can 
be circumvented by using reversible logic. This is so because 
reversible computation does not require erasing any bit of 
information and consequently it does not dissipate any energy 
for computation. Reversible computation requires reversible 
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logic circuits and synthesis of reversible logic circuits differs 
significantly from its irreversible counter part because of 
different factors [22]. The technological requirement of 
designing of energy dissipation free VLSI circuits, particular 
characteristics of synthesis and testing of reversible circuits 
and the tremendous advantage of quantum circuits have 
motivated scientists and engineers from various background 
to study various aspects of reversible circuits. But from the 
construction point of view classical reversible gates are easy 
to build [20, 21]. A lot of interesting works are already 
reported in literature in the field of synthesis [12-15], 
optimization [16], evaluation [17] and testing [13] of 
reversible circuits. In a short period the reversible 
computation has emerged as a promising technology having 
applications in low power CMOS [14], nanotechnology [15], 
optical computing [16], optical information processing, DNA 
computing [17], bioinformatics, digital signal processing and 
quantum computing. A reversible logic gate must have the 
same number of inputs and outputs, and for each input pattern 
there must be a unique output pattern. Thus, Reversible logic 
circuits avoid energy loss by uncomputing the computed 
information by recycling the energy in the system [18]. In the 
design of reversible circuits two restrictions should be 
considered [19]; firstly, Fan-out is not permitted and 
secondly, Feedback from gate outputs to inputs is not 
permitted. Due to these restrictions, synthesis of reversible 
circuits can be carried out from the inputs towards the outputs 
and vice versa [20]. So, there is a one-to-one mapping 
between input and output vector. In an n-output reversible 
gate, the output vectors are permutations of the numbers 0 to 
2n - 1. 

II. OVERVIEW ON REVERSIBLE LOGIC 

A. Basic Reversible Gates: 

There exist many reversible gates in the literature. Among 
them 2x2 Feynman gate (FG), shown in Fig. 1, 3x3 Peres gate 
(PG), shown in Fig. 2, 3x3 Toffoli gate (TG), shown in Figure 
3 have been studied extensively. Because of their simplicity 
and low cost there are design approaches and tools that 
incorporate them separately or in combination with each other 
[ 20 ]. 


Feyman Gate 



Table 1: Truth Table for Feynman Gate 
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Figure 2 Peres Gate 
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Toffoli gate 



P = A 
Q=B 
R = AB®C 


Figure 3 : Toffoli gate 


Table 3: Truth table of Toffoli gate 
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III. OVERVIEW ON FAULT TOLERANT REVERSIBLE 
GATES 


A. Parity Preserving Reversible Gates 

Fault tolerance is the property of reversible gates that enables 
a system to continue operating in the event of the failure of 
some its components. If the system itself made of fault 
tolerant components, then the detection and correction of 
faults become easier and simple. In communication and many 
other systems, fault tolerance is achieved by parity. 
Therefore, parity preserving reversible circuits will be the 
future design trends to the development of fault tolerant 
reversible systems in nanotechnology. A few parity 
preserving logic gates have been proposed in the literature. 
Among them 3x3 Feynman Double gate (F2G) shown in 
Figure4, 3x3 Fredkin gate (FRG) shown in Figure 5, 4x4 IG 
gate in Figure 6 are one-through gates, which means one of 
the inputs is also output. From Table 4, 5 and 6 it can be seen 
that the gates F2G, FRG and IG gates are parity preserving 
since they satisfy input parity match to output parity. 


Feyman Double Gate (F2G) 
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Figure 4 Feyman Double Gate (F2G) 


Table4: Truth Table of Parity Preserving Feyman Double 
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Figure 5 Fredkin Gate (FRG) 

Table 5: Truth Table of Parity Preserving Fredkin Gate 
(FRG) 
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Figure 6 IG Gate 
Table 6: Truth Table of IG Gate 
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IV. DESIGNING 4x4 MULTIPLIER 

The design of the proposed multiplier is based on parallel 
operation of two steps. 

Step I: Partial Product Generation 
Step II: Reversible Lault Tolerant Parallel Adder 
As mentioned earlier, the purpose of this work is to design a 
reversible fault tolerant multiplier circuit with the aim of 
optimizing of its hardware complexity to make it more 
economical in terms of number of garbage outputs, constant 
inputs, delay amd gate count without losing its efficiency. The 
proposed multiplier is implemented using fault tolerant 
reversible gates. The operation of a 4*4 reversible multiplier 
is shown in Pig. 7. It consists of 16 Partial product bits of the 
four bit inputs X and Y to perform 4*4 multiplications. 
Pigure 8 shows example of 4*4 bit multiplication. 
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Figure 7 Multiplication of 4*4 bit 
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B. Partial Product Generation (PPG) 

In this work the partial product generator is made by using the 
fault tolerant FRG gate. The FRG gate is used to perform 
AND operation by forcing one constant input as logic 0 
whereas it produces required product term along with two 
garbage outputs. The Fig.9 shows the implementation of 
AND operation using FRG. 
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Q = A'B 
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Figure. 9 FRG as AND gate 
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Fault tolerant partial products are generated in parallel using 
16 Fredkin gates (FRG) as shown in Fig. 10. This uses 16 
FRG is a better circuit as it has less hardware complexity 
compared to other gates and moreover it posses parity 
preserving logic. 


*= v* 
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Figure 10 Partial Product generation circuit using FRG gates 


C. Design of Full Adder Using Conventional logic 
(irreversible gates): 


The sum & carry expression of conventional full adder is 
shown in figure 11 
Sum = A©B©Cin (1) 

Carry = (AffiB)Cin©AB (2) 



S 


Cout 


Figure 8 example of 4x4 bit multiplication 


Figure 11 Conventional Full Adder circuit 
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Table 7: Truth Table of conventional Full Adder circuit 
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The conventional design of full adder is shown in Figure 11. 
From Table 7, it can be easily observed that for input 
combination of (A, B, Cin) 001, 010 & 100 the output remains 
same, i.e. sum=l, carry=0. Similarly, for combination Oil, 
101 & 110 the output remain as sum=0, carry=l. The main 
drawback of conventional FA is that firstly, as explained 
earlier it is not reversible; secondly, the adder posses the same 
output for three different combinations. If in case any of the 
combination faces stuck-at-fault to any logic then it will 
become difficult to predict the correct output. In order to 
avoid such faults the most used technique is based on parity 
checking. 

D. Using Peres gate (reversible gate): 

Realization of the efficient reversible full adder circuit given, 
it includes two 3x3 Peres gates as shown in Figure 12. The 
circuit is minimized in terms of gate count, garbage outputs, 
constant inputs and hardware complexity. But this is only 
reversible circuit not fault tolerant. 


To implement fault tolerant full adder using F2PG Gate, there 
is need of two constant inputs forced to logic zero whereas it 
produces required sum and carry along with three garbage 
outputs. The equivalent circuit is shown in Fig. 14 where Gl, 
G2 and G3 are three garbage outputs. 

G. Design of Fault Tolerant Reversible Multiplier 
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Figure. 15 The Proposed Fault tolerant Parallel reversible 
Multiplier 

The circuit of proposed Fault tolerant Multiplier shown in 
Figure. 15. It requires four IG gate FTHA for half adder and 
eight FTFA for full adder logic implementation 



G 2 

Sum=A© B© Ci n 
Cout=(A©B)Cm©AB 


Figure 12 Reversible Full Adder Circuit 


E. Design of Fault tolerant Half Adder using IG gate 

IG gate used as half adder is shown in Fig. 13. It requires two 
constant inputs of logic 0 and produces the required sum and 
carry term with two garbage outputs. 


V. RESULT AND DISCUSSION 

The entire architecture is modeled using VHSIC hardware 
description language (VHDL). The coding is done on Xilinx 
ISE12.4 on Spartan 3E using target device: 3s500efg320-4 at 
speed grade of -4. For simulation purpose the Modelsim 6.2h 
has been used. The simulation result for proposed multiplier 
is shown in Fig. 16. The proposed multiplier is efficient in 
terms of number of gates, garbage outputs and constant 
inputs. 



Figure. 13 IG gate as Half Adder (FTHA) 


F. . Design of Fault Tolerant Full Adder using F2PG Gate 

The proposed fault tolerant full adder circuit adds three bit 
binary bits. The standard Boolean expression is: 


Sum = A©B©Cin.(3) 

Carry=(A©B) Cin © AB.(4) 
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Figure 14 Fault Tolerant Full Adder Circuit 
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Figure 16 Simulation result of Proposed Multiplier 
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Table 7 Compression of Multipliers 


Reversible 

Multiplier 

Fault 

Tolerant 

Property 

No. of 
gates 

No. of 

Garbage 

Outputs 

No of 

constant 

inputs 

This Work 

yes 

36 

56 

56 

Somayeh 
Babazadeh et.al, 
2012 

yes 

48 

64 

52 

Haghparast et.al : 
2009 

No 

28 

28 

2S 

Haghparast et.al 
,2009 

No 

36 

28 

28 

Haghparast et.al, 
200S 

No 

52 

52 

52 

Shams et.al, 200S 

No 

52 

56 

56 

Thapyal et.al, 2006 

No 

53 

5S 

5S 


VI. CONCLUSION 

Multiplier is a basic unit in computer arithmetic architecture. 
The energy consumption in multipliers turns out to be deeply 
linked to the reversibility of the computation. The primary 
objective of this paper is to gain insight into the Fault tolerant 
Reversible Computation and its use for making circuits 
energy efficient for long life. In the proposed work, we 
synthesized a parity preserving reversible multiplier circuit 
with the help of existing fault tolerant Fredkin, F2G, IG gate 
and F2PG. The comparison between the proposed multiplier 
and those of the previous multiplier showed that the proposed 
work is better in few aspects and can be encouraged due to its 
additional feature of fault detection technique. Thus, our 
proposed parity-preserving multiplier circuit can be used in 
designing fault tolerant reversible complex circuits like ALU. 
Using such circuit can be helpful not in terms of power saving 
but also acts as high speed multiplier for dedicated hardware. 
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